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Time-domain computation stage: 
Successively computes a shorter sequence 
until desired length is achieved. 



Direct computation stage: Compute DCT on 
reduced length sequence. 
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Frequency-domain computation stage: obtain 
SDCT with length (N+1). 
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Frequency scaling stage: Compute the 
desired length (N+1) DCT 
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Fig. 3 



